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DETAILED ACTION 

This office action is in response to application filed on January 17, 2001 (Paper 
No. 1). Original application contained Claims 1-20. Therefore, presently Claims 1-20 are 
pending for further consideration. 

Claim Rejections - 35 USC § 102 

1. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that 
form the basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(e) the invention was described in (1) an application for patent, published under section 122(b), by 
another filed in the United States before the invention by the applicant for patent or (2) a patent granted 
on an application for patent by another filed in the United States before the invention by the applicant 
for patent, except that an international application filed under the treaty defined in section 351(a) shall 
have the effects for purposes of this subsection of an application filed in the United States only if the 
international application designated the United States and was published under Article 21(2) of such 
treaty in the English language. 

2. Claims 1-20 are rejected under 35 U.S.C. 102(e) as being anticipated by Brickell 
et al. (U. S. Patent 5,867,578). 

3. Regarding Claim 1 Brickell teach and describe a signature calculation system by 
use of a mobile agent (Fig. 1-3), comprising: 

a mobile agent for calculating a digital signature of the owner of the mobile agent; 
a base host of the mobile agent from which the mobile agent starts moving in a network; 
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and remote hosts in the network which can be visited by the mobile agent (col. 5 line 12 to 
line 47), wherein: the base host includes: 

an agent execution environment for letting the mobile agent execute its program 
code; a random number generation means for generating random numbers; a partial 
signature auxiliary data generation means to which the random numbers generated by the 
random number generation means and a secret key of the owner of the mobile agent are 
inputted and which generates partial signature auxiliary data for distributing the 
information of the secret key of the owner of the mobile agent to the remote hosts so that 
the partial signature auxiliary data will be used when partial signatures necessary for the 
calculation of the digital signature of the owner of the mobile agent are calculated by 
remote hosts; and a public key cryptography calculation means for conducting encryption 
and signature calculation for the partial signature auxiliary data generated by the partial 
signature auxiliary data generation means (col.5 line 12 to col.7 line 34), and 

each remote host includes: an agent execution environment for letting the mobile 
agent execute its program code; a partial signature calculation means to which signature 
target data, data which have been carried by the mobile agent and a secret key of the 
remote host are inputted and which calculates a partial signature which is necessary for 
the calculation of the digital signature of the owner of the mobile agent; a partial 
signature combining means to which one or more partial signatures calculated by one or 
more remote hosts are inputted and which outputs the digital signature calculated for the 
signature target data by use of the secret key of the owner of the mobile agent; and a 
public key cryptography calculation means for conducting encryption and signature 
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calculation for the partial signature calculated by the partial signature calculation means 
(col.7 line 36 to col.9 line 9), and 

the mobile agent, which started from the base host carrying the partial signature 
auxiliary data and which is arbitrarily presented with the signature target data by a remote 
host, stores the signature target data if the mobile agent determined to write the digital 
signature for the signature target data by use of the secret key of the owner of the mobile 
agent, and thereafter visits k (k: security parameter) remote hosts and carries the partial 
signatures calculated by the remote hosts to the remote host that presented the signature 
target data, at which the digital signature for the signature target data by use of the secret 
key of the owner of the mobile agent is obtained from the partial signatures calculated by 
the k remote hosts (col.l 1 line 1 1 to col 16 line 25). 

4. Regarding Claim 7 Brickell teach and describe signature calculation system by 
use of a mobile agent (Fig. 1-3) comprising: 

a mobile agent for calculating a digital signature of the owner of the mobile agent; 
a base host of the mobile agent from which the mobile agent starts moving in a network; 
and remote hosts in the network which can be visited by the mobile agent (col. 5 line 12 to 
line 47), wherein: the base host includes: 

an agent execution environment for letting the mobile agent execute its program 
code; a random number generation means for generating random numbers; a partial 
signature auxiliary data generation means to which the random numbers generated by the 
random number generation means are inputted and which generates a new secret key and 
a new public key corresponding to the newly generated secret key and generates partial 
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signature auxiliary data for distributing the information of the newly generated secret key 
to the remote hosts so that the partial signature auxiliary data will be used when partial 
signatures necessary for the calculation of the digital signature of the owner of the mobile 
agent are calculated by remote hosts; and a public key cryptography calculation means 
for conducting encryption and signature calculation for the partial signature auxiliary data 
generated by the partial signature auxiliary data generation means (col.5 line 12 to col.7 
line 34), 

and each remote host includes: an agent execution environment for letting the 
mobile agent execute its program code; a partial signature calculation means to which 
signature target data, data which have been carried by the mobile agent and a secret key 
of the remote host are inputted and which calculates a partial signature which is necessary 
for the calculation of the digital signature of the owner of the mobile agent; a partial 
signature combining means to which one or more partial signatures calculated by one or 
more remote hosts are inputted and which outputs the digital signature calculated for the 
signature target data by use of the newly generated secret key; and a public key 
cryptography calculation means for conducting encryption and signature calculation for 
the partial signature calculated by the partial signature calculation means (col.7 line 36 to 
col.9 line 9), and 

the mobile agent, which started from the base host carrying the partial signature 
auxiliary data and which is arbitrarily presented with the signature target data by a remote 
host, stores the signature target data if the mobile agent determined to write the digital 
signature for the signature target data by use of the newly generated secret key, and 
thereafter visits k (k: security parameter) remote hosts and carries the partial signatures 
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calculated by the remote hosts to the remote host that presented the signature target data, 
at which the digital signature for the signature target data by use of the newly generated 
secret key is obtained from the partial signatures calculated by the k remote hosts (col. 1 1 
line 11 to col. 16 line 25). 

5. Regarding Claim 13 Brickell teach and describe computer-readable record 
medium storing a program for instructing a computer of a base host of a mobile agent to 
execute (Fig. 1-3): 

an agent execution process for letting the mobile agent execute its program code; 
a random number generation process for generating random numbers; a partial signature 
auxiliary data generation process for receiving the random numbers generated in the 
random number generation process and a secret key of the owner of the mobile agent as 
input data and generating partial signature auxiliary data for distributing the information 
of the secret key of the owner of the mobile agent to remote hosts so that the partial 
signature auxiliary data will be used when partial signatures necessary for the calculation 
of a digital signature of the owner of the mobile agent are calculated by remote hosts; and 
a public key cryptography calculation process for conducting encryption and signature 
calculation for the partial signature auxiliary data generated in the partial signature 
auxiliary data generation process (col.5 line 12 to col.7 line 34). 

6. Regarding Claim 14 Brickell teach and describe computer-readable record 
medium storing a program for instructing a computer of a remote host to execute (Fig.l- 
3): 
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an agent execution process for letting a mobile agent execute its program code; a 
partial signature calculation process for receiving signature target data which has been 
arbitrarily presented to the mobile agent by a remote host, data which have been carried 
by the mobile agent, and a secret key of the remote host as input data, and calculating a 
partial signature which is necessary for the calculation of a digital signature of the owner 
of the mobile agent for the signature target data; a partial signature combining process for 
receiving one or more partial signatures calculated by one or more remote hosts as input 
data and outputting the digital signature calculated for the signature target data by use of 
a secret key of the owner of the mobile agent; and a public key cryptography calculation 
process for conducting encryption and signature calculation for the partial signature 
calculated in the partial signature calculation process (col.7 line 36 to col.9 line 9). 

7. Regarding Claim 17 Brickell teach and describe computer-readable record 
medium storing a program for instructing a computer of a base host of a mobile agent to 
execute (Fig. 1-3): 

an agent execution process for letting the mobile agent execute its program code; 
a random number generation process for, generating random numbers; a partial signature 
auxiliary data generation process for receiving the random numbers generated in the 
random number generation process as input data, generating a new secret key and a new 
public key corresponding to the newly generated secret key, and generating partial 
signature auxiliary data for distributing the information of the newly generated secret key 
to remote hosts so that the partial signature auxiliary data will be used when partial 
signatures necessary for the calculation of a digital signature of the owner of the mobile 
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agent are calculated by remote hosts; and a public key cryptography calculation process 
for conducting encryption and signature calculation for the partial signature auxiliary data 
generated in the partial signature auxiliary data generation process (col.5 line 12 to col.7 
line 34). 

8. Regarding Claim 18 Brickell teach and describe computer-readable record 
medium storing a program for instructing a computer of a remote host to execute (Fig.l- 
3): 

an agent execution process for letting a mobile agent execute its program code; a 
partial signature calculation process for receiving signature target data which has been 
arbitrarily presented to the mobile agent by a remote host, data which have been carried 
by the mobile agent, and a secret key of the remote host as input data, and calculating a 
partial signature which is necessary for the calculation of a digital signature of the owner 
of the mobile agent for the signature target data; a partial signature combining process for 
receiving one or more partial signatures calculated by one or more remote hosts as input 
data and outputting the digital signature calculated for the signature target data by use of 
the newly generated secret key; and a public key cryptography calculation process for 
conducting encryption and signature calculation for the partial signature calculated in the 
partial signature calculation process (col.7 line 36 to col.9 line 9). 

9. Claims 2-3, 5, 8, 9,1 1, 15, and 19 are rejected applied as above rejecting Claims 1, 
7, 14, and 18. Furthermore, Brickell teach and describe a signature calculation system by 
use of a mobile agent, wherein 
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one or more components of the remote host selected from the partial signature 
calculation means, the partial signature combining means and the public key 
cryptography calculation means are implemented by program code of the mobile agent 
(col.18 line 55 to col.19 line 38); 

the partial signature auxiliary data generated by the partial signature auxiliary data 
generation means include cipher texts (G; M;) (1 [less than or equal] i < k) which are 
obtained by encrypting random numbers ri (1 [less than or equal] i < k) that satisfy a 
predetermined relationship with the secret key of owner of the mobile agent by use of 
ElGamal cryptosystem public keys yi (1 [less than or equal] i < k); and the digital 
signature calculated for the signature target data is an RSA digital signature; and one or 
more components of the remote host selected from the partial signature calculation 
means, the partial signature combining means and the public key cryptography 
calculation means are implemented by program code of the mobile agent (col.9 line 12 to 
colli line 10, and col.14 line 57 to col.16 line 25). 

10. Claims 4, 6, 10, 12, 16 and 20 are rejected applied as above rejecting Claims 3, 5, 
9, 1 1, 15, and 19. Furthermore, Brickell teach and describe a signature calculation system 
by use of a mobile agent, wherein 

signatures calculated for the random numbers ri (1 [less than or equal] i < k) by 
use of the secret key of the owner of the mobile agent are added to the partial signature 
auxiliary data carried by the mobile agent (col.3 line 66 to col.4 line 28). 

the partial signature combining means of the remote host that presented the 
signature target data calculates the digital signature for the signature target data by 
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obtaining the product (mod p X q (p, q: prime number of approximately 512 bits)) of the 
partial signatures calculated by the k remote hosts (col.9 line 1 1 to col.l21ine 38). 

signatures calculated for the random numbers ri (1 [less than or equal] i < k) by 
use of a secret key of the owner of the mobile agent, a signature calculated for the newly 
generated public key by use of the secret key of the owner of the mobile agent, and the 
newly generated public key are added to the partial signature auxiliary data carried by the 
mobile agent (col.31ine 66 to col.4 line 28); 

in the partial signature combining process, the digital signature for the signature 
target data is calculated by obtaining the product (mod px q (p, q: prime number of 
approximately 512 bits)) of the partial signatures calculated by the one or more remote 
hosts (col.9 line 11 to col. 12 line 38). 
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Conclusion 



Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Syed Zia whose telephone number is 703-305-3881. The 
examiner can normally be reached on Monday - Friday 9:00 AM to 5:00 PM EST. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Ayaz Sheikh can be reached on 703-305-9648. The fax phone number for the 
organization where this application or proceeding is assigned is 703-872-9306. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. Status 
information for unpublished applications is available through Private PAIR only. For 
more information about the PAIR system, see http://pair-direct.uspto.gov. Should you 
have questions on access to the Private PAIR system, contact the Electronic Business 
Center (EBC) at 866-217-9197 (toll-free). 
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